#include <iostream>
#include "Sort.h"
#include "Utils.h"

int main(int argc, char const *argv[])
{
    auto v1 = Utils::getRandomNum(1, 10000000, 100000);
    // Utils::vectorPrint(v1);

    auto now = std::chrono::system_clock::now();
    Sort::merge(v1, 0, v1.size());
    cout << Utils::getTimeDiff(now) << "\n";

    now = std::chrono::system_clock::now();
    Sort::insertionSort(v1);
    cout << Utils::getTimeDiff(now) << "\n";

    return 0;
}
